arXiv:1509.01300vl [quant-ph] 3 Sep 2015 


Maximum privacy without coherence, zero-error 


Debbie Leung* Nengkun Yu^ 


03 September, 2015 


Abstract 

We study the possible difference between the quantum and the private capacities of a quan¬ 
tum channel in the zero-error setting. For a family of channels introduced by ILLSS14E , we 
demonstrate an extreme difference: the zero-error quantum capacity is zero, whereas the zero- 
error private capacity is maximum given the quantum output dimension. 


1 Introduction 


Given Alice, a sender, and Bob, a receiver, any communication from Alice to Bob can be mod¬ 
eled by a quantum charmel J\f. Various capacities of the quantum channel J\f can be defined to 
quantify its capability for communicating different types of data. The quantum capacity Q{Af), 
measured in qubits per channel use, establishes the maximum rate for transmitting quantum in¬ 
formation and how well we can perform quantum error correction. The private capacity V{M), 
in bits per channel use, gives the maximum rate of private classical communication. Errors that 
become negligible as the number of channel uses increases are allowed in the above definitions. 

Understanding the relation between the quantum and the private capacities is an essential task in 
quantum Shannon theory. In IIHHHO05L some channels J\f are found for which Q(A/^) = 0 but 
P(A^) > 0, breaking a long-held intuition that coherence is necessary for privacy. In ILLSS14I . a 
class of channels with Q(A^) < 1 and P(A^) = log d is presented, where is the input dimension 
and log is taken base 2. As d increases, these channels saturate an upper bound for P{Af) — Q{Af) 
thus approximately realizing the largest possible separation between the two capacities. 

Introduced by Shannon in 1956 IISHA56II . the zero-error capacity characterizes the optimal achiev¬ 
able communication rate of a noisy channel when information must be transmitted without any 
error. The zero-error capacity has deep cormections to combinatorial optimization and it plays an 
essential role in graph theory and communication complexity theory ILOV791 lALON9^ . Quite 
recently, the notion of zero-error capacity has been introduced for quantum charmels IMA051 
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IMACA0^IBS07| , and many further interesting results are found IIDUAN09llCCHllllCS12lDSW13[ 
155141 [SST^ISISI . In particular, some channels cannot transmit quantum data perfectly given only 
one use, but have a large transmission rate with two uses. Also, there exist channels with no 
zero-error capacity but whose joint zero-error capacity is positive, a phenomenon called superac¬ 
tivation. In fact, quantum channels with no zero-error classical capacities are found to have joint 
zero-error quantum capacities (that activates all of zero-error classical, private, and quantum ca¬ 
pacities)! 5uperactivation is impossible for classical charmels. Various assisted communication 
scenarios have also been studied but they are out of the current scope. 

We denote the zero-error quantum and private capacities for a quantum channel N as Qo {N) and 
Pq {M) respectively. Zero-error private classical communication requires perfect data transmission 
such that no one but the receiver gains any information on the data. Clearly Qo{N) < Qi-N") < 
V{M) and Qo(A^) < Pq{M) <V{M). 

In this paper, we study the zero-error quantum capacity of the channels introduced in IILL5514L 
and demonstrate an exact extreme separation. For these channels, Pq{N) = logd and Qo{M) = 0. 
In other words, each of these channels has no capacity to transmit quantum information perfectly, 
even it has full ability to distribute private information perfectly. 


2 Preliminaries 


In this section, we discuss some background and notation in quantum information and zero error 
capacities for a quantum channel. Readers familiar with these subjects can proceed to the next 
section. 

A complex Euclidean space refers to any finite dimensional inner product space over the complex 
numbers. Let T-La and T-Lb be arbitrary complex Euclidean spaces. A pure quantum state of T-La is 
a normalized vector \ip) G ELa- 

The space of linear operators mapping ELa to ELb is denoted by C{ELa,ELb), while C{ELa) is the 
shorthand for C{ELa,ELa)- i^ used to denote the identity operator on EL a- The adjoint of 
M G £,{ELa) is denoted by M^. The notation M > 0 means that M is hermitian, M = M^, and is 
positive semidefinite. 

With respect to a fixed basis, the complex conjugate of a state ja) and a linear operator M are 
denoted as \oE) and AT^, respectively. 

A general quantum state of EL a is characterized by its density operator p G C{ELa), which is a 
positive semidefinite operator with trace one on EL a- We denote the set of density matrices as 
T>{ELa)- The density operator of a pure state \ tp) is simply the projector ip := \tp){ip\. The support 
of p, denoted by supp{p), is the vector space spanned by the eigenvectors of p with positive eigen¬ 
values. More concretely, if p has spectral decomposition p = Ylk=i Pkl'^k) {''Pklr where 0 < < 1 

and Pk = 1- Then supp[p) = span{\ipj^) : 1 < k < n}. The null space of any M > 0 is the 
orthogonal complement of supp{M). 

A nonzero positive semidefinite operator E G C{ELa ® ELb) is said to be a PPT operator (or simply 
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PPT) if E^'^a > 0, where P^^^ denotes the partial transpose with respect to the system EL a, i-e., 

{\ij){kl\)^^A = \kj){il\. (1) 

While P-^^ is basis dependent, the property being PPT is not. For simplicity, we will specify the 
system EL a for P^^ in the text and denote the operation with the shorthand P. 

A quantum channel J\f from Alice to Bob is a completely positive trace preserving linear map from 
the input state space of Alice V{ELa) to the output state space of Bob 'D{ELb)- There are several 
characterizations of quantum channels (see INCOOII chapter 8 or llWatllll ). We use the isometric 
extension for a channel, M(p) = tr^g Ltpii'*’, where U G C{ELa, 'LLb <S) ELe) is an isometry mapping 
the input to the output space for Bob and some auxilary space called the "environment", and tr^j^ 
denote the partial trace over ELe- The isometry U is unique up to left multiplication by another 
isometry acting on ELe, and this degree of freedom has no physical effect on our analysis, and 
can be chosen to facilitate it. The complementary channel .Af‘^{p) = tr^g UpW describes what 
information leaks to the environment. 


The notion of zero-error quantum capacity can be introduced as follows. Let dl^ {J\f) be the maxi¬ 
mum integer k such that there is a k-dimensional subspace EL'j^ of EL a that can be perfectly trans¬ 
mitted through A/^. That is, there is a recovery quantum channel El from T>('Hb) to V{ELa') so that 
{EloJ\f)[ip) = i/? for any \xp) G ELa' (recall t/? = \-ip){tp\). Then, log 2 (A/") represents the maximum 
number of qubits one can send perfectly by one use of J\f. The zero-error quantum capacity of J\f, 
Qo(A/’), is defined as: 


Qo(A/') = sup 

n>l 


log2a‘?(A^®’^) 

n 


( 2 ) 


The main difficulty of evaluating the zero-error capacity of a quantum channel is that there is no 
upper bound on the required number of uses n in evaluating the above expression. This remains 
the case even for the simpler problem of determining whether Qo {J\f) = 0. For example, in I1SS14II . 
for any integer k, the authors found a channel J\f for which = 1 but a'?(A/'®^) > k. They 

also found a channel J\f for which the k-shot capacity vanishes but Qo {J\f) > 0. Furthermore, su¬ 
peractivation is possible (see section[l]) and IICS12II exhibits an extreme example in which channels 
A/i, A /2 have no zero-error classical capacity but Qo(A/i (8) A/ 2 ) > 0. Fortunately, for our purpose, 
we can invoke the following lemma from IICS12L 

Lemma 1. Let J\f : EE {EL a) —> EE{ELb) be a quantum channel. One can transmit quantum information 
without error through a single use of M if and only if there are states |a) and |/3) such that 

tr[Ar(|«)(a|)^(|/3)(/3|)]=0 (3) 

and 

tr[J\f{\oL +f){a +f\)J\f{\a-f){oL-f\)] =0. (4) 


where |a ± /5) = 1/y^da) ± |j6)). 

Private communication via a memoryless classical channel and quantum key distribution are well 
established subjects. Private classical communication of a quantum channel has more recently 
been formally introduced in IDevOSL The private capacity of J\f measures the maximum rate of 
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reliable classical data transmission via J\f while keeping the output of the complementary channel 
independent of the data. In IIDevOSL an expression for the private capacity is derived, 

V{M) = max i [J(X : Bi • • • B„) - f(X : El • ■ ■ £„)] (5) 

where Bi,Ei are the output and environment spaces for the i* channel use, 7(C : D) = S(C) + 
S(D) — S(CD) is the quantum mutual information between C and D evaluated on the state of CD, 
S (•) denotes the von Neumann entropy, and E = {px,px} is a general ensemble of possibly mixed 
states px on the n input spaces Ai • ■ ■ A„. The expressions I{X : Bi ■ • ■ B„), I{X : Ei • • ■ E„) are 
evaluated on Y^xPx\x) {x\x <S) Jif^"{px) and Y^xPx\x){x\x'S Jif‘^^"{px) respectively Once again, the 
requirement to optimize over n in the capacity expression Eq. (|5l) is an obstacle for evaluating the 
private capacity in general. However, useful lower bounds and properties of the private capacity 
can still be inferred from Eq. (O. 

Consider any quantum charmel Af with a quantum output B and a classical output C. We use 
Eq. (|5l) to show that V {J\f) < log 2 dim(B). We first consider the one shot case. 

I(X : BC) - I(X : E) = I(X : BC) - 1(X : EC) = ]^Pc[I(X : B|C = c) - I(X : £|C = c)]. (6) 

C 

The first equality comes from the classicality of C, that the environment £ already has a copy 
of the information. The second equality follows from decomposing the von Neuman entropy 
of a quantum-classical system BNCOOL If we optimize the expression in the square brackets, we 
obtain the one-shot private capacity for Af conditioned on C = c, which is upper bounded by 
log 2 dim(B). The argument for the n-shot case is identical, with B, C, £ replaced by n-tuples. 


3 Zero-error Quantum Capacity of Afd 


In this section, we first describe the family of charmels that will exhibit the extreme separation 
between the zero-error quantum and private capacities. Then, we derive those capacities. 

The family of channels Af^ introduced in IILLSS14II can be schematically summarized as follows: 



B/'Vb 


E/'Ve 


(7) 


For each integer d >2, we define the charmel Af^ which has two input registers Aj and A 2 , each 
of dimension d. A unitary operation Y is applied to A^, followed by a controlled phase gate 
P = j co^i\i) (z| (8) \ j) (/I acting on A- 1 A 2 , where a; is a primitive d* root of unity. Bob receives only 
Ai (now relabeled as B) and "Vb", which denotes a classical register with a description of V. The 
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A2 register is discarded. The complementary channel has outputs A2 (relabeled as E) and "Ve" 
which also contains a description of Y. The isometric extension is given by 

Ui \1 >)a,a, = E\/pi(T) (p(/® y) i ® \V)y^ ® I. 

V ^ ^ 

Here, V is drawn from any exact unitary 2-design ^ = {gi,g2, ■ ■ ■ ,gm} (such as the Clifford group, 
see IICLLW15I and the references therein). 

It was shown in IILLSS14I that P{J\fd) = log d. The method given by IILLSS14II to transmit private 
classical data has no error and has perfect secrecy so Po{Afd) = logd. To be self-contained, we 
provide a quick argument here. Suppose the input into A2 is half of a maximally entangled state 
IO) = Li I f) ,42 10 A 3 where A 3 stays in Alice's possession. By the transpose trick, the unitary 
operations V and P can be replaced by unitary operations acting on Ai and A3 without changing 
the final state on B, E, A3, Vg, Vg. So, the output of the complementary channel (E, Ve) is indepen¬ 
dent of the input. Moreover, Afd{\i){i\ ® l/d) = |i)(i|. So logd bits can be transmitted perfectly 
and secretly. 

Furthermore, IILLSS141 also shows that Q{Nd) < 1. Intuitively, superposition of states in sys¬ 
tem AI will be heavily decohered by the P gate, because error correction is ineffective due to the 
random unitary V. However, IILLSS141 finds that Q{N'd) L 0.61 for large d. 

This motivates the current study, to demonstrate an extreme separation of Pq and Qo using the 
channels A/^. Our main result is that, no finite number of uses of Afd can be used to transmit one 
qubit with zero error. This implies in particular Qo{Afd) = 0, while Po{Afd) = logd, attaining the 
extremes allowed by the quantum output dimension (see end of section| 2 l) 

In IIDUAN091 IDSW13i ISS141 , the non-commutative graph of a quantum channel is defined and 
used to study several different zero-error capacities. In particular, ISS14l derived sufficient con¬ 
ditions for the impossibility of superactivation of zero-error quantum capacity of a channel in 
terms of properties of the single-copy non-commutative graph. If a channel satisfies any of these 
conditions, and has no one-shot zero error quantum capacity, then it has no zero-error quantum 
capacity by induction. However, we show in the appendix that the non-commutative graph of Afd 
does not satisfy any of these conditions, along with a discussion of its non-commutative graph. 

Our main technical result is a characterization of pairs of input states whose orthogonality is pre¬ 
served by n uses of the channel. 

Theorem 2 . Let n be any positive integer, \ipi) = \P' ’ ’' An) ,i„)f and \tp2) = 

\h, • • • ,in) be two arbitrary pure state inputs for A/”®”. Then, tr[A/’®”(i/^i)A/’®”(t/’ 2 )] = 0 if 

and only if at most one of and is nonzero for each tuple (q, • • • , i„). 

In other words, states suitable for transmitfmg classical information through A/"®” without any 
error have no "overlap" in the computational basis of A®”. 

We first state the consequence of Theorem |2] and then we will return to prove it. 

Theorem 3. For any positive integer n, A^®” cannot transmit a qubit with zero error. In particular, 
this implies Qo{Afd) = 0 . 
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Proof (theorem |3). Suppose by contradiction, some n uses of Nd can be used to transmit a 2- 
dimensional subspace spanned by a basis {\tpi) ,\ip2)}, where jj/’i) = ■■■,{„ \h, ■ ■ ■ An) 

and \tp2) = ■ ■ An) 1 ^, 1 ,..According to Lemma [H 

tr[A/-r(V-l)A 0 ®”(«’ 2 )] =0 ( 8 ) 

and 

tr[Af^"{\xp^+tp2){xpi+xp2\)Af^"{\xpi-tp2){^i-^2\)] -0. (9) 

Invoking Theorem|2]on the conditions above, for each A, • • • , i„, at most one of = 0 and 

is nonzero, and at most one of {\ai^-i„) + ^rid {\oci^-i„) - \^h,-,in)) is nonzero, 

which implies = 0. Then, \ipi) = \tp 2 ) = 0 a contradiction. ■ 

We now turn to a proof for Theorem |2l We first consider the simpler one-shot case to illustrate the 
main ideas without the burden of the n-shot notations. Then, we prove Theorem |2] with similar 
techniques. 

Lemma 4. Let \tpi) = |z) |a/) and \ip 2 ) = E/ |i) |/3;) be two possible pure input states for J\fd- 

Then, tT[Afd{ipi)Afd{ip 2 )] = 0 if and only if at most one of \oii) and |j 6 ,) is nonzero for each i. 


Proof (lemmaS). We first rephrase the condition tr[J\fd{tpi)J\fdiA'2)] = 0. 


Recall that V is chosen from an exact unitary 2-design Q = {gi,g2, ■ ■ ■ ,gm}- We rewrite the gate 
P = |/) (/| (8) Zi where Z = a;^|k) {k\, and Zi = ZK So, for V = gj, 

P{I^V)\:pA=E\i) i^igiWi))^ 

i 

P{1®V)\^2)=Y.\^ {Z,gj\A>i)), 

i 

where the first and second systems are B and E respectively. Then reducing the above states to B 
gives respectively 

^ E pH with pg = {i>Ci\g]Zk_igj\ak), 

i,k 

cr(P = ^ \k){i\ with 

i,k 


where 


Their trace inner product can be rephrased: 

tr(pO)VW) = tr(pWtrW) = 

i,k i,k 

= E(«'' i^J ^k-igjWk) {^‘i\g]'zi_ig)\^i 


k 


i,k 


i,k 

= |x), 

= E |i) (^l ® is]^k-igj) ® {gfZl_ig ]), and 

i,k 

l^> = E|i) l^')- 
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Let A := EjA^^K By the construction of A/d, 

tr[A/d(t/?i)A/d(ip 2 )] =0 Vj, =0 Ey tr(p^^^''’cr^^^) = 0 (x|A|z) =0. 

Having rephrased the condition tr[A/d(^i)M;(*/’ 2 )] = 0 as (z|A|a:) = 0, we show below that the 
latter implies |x) = 0. This is done by first evaluating A which has very simple structure, then 
analyzing its null space, and showing that the null space contains no nonzero state of the form 
given by |x). 

One can calculate A directly because {gy} is an exact unitary 2-design IIDCEL091ICLLW1^ : 

A = EjA^’^ (10) 

= E 1^’) (^1 ms] ® g]') i^k-i O Zi_k) {gj O g^) (11) 

i,k 

= El 0(^1 ® ^ + ElO(^l ®Ey(gJOgy")(Zfc_,'OZ;_fc)(gyOgp. ( 12 ) 

i,i i^k 

Here, for i / k, we have Ey(gJ O g'J^){Zk_i O Zi_k){gj O g‘j) = - T>) + T>, where |T>) = 

Di h) \i) is the maximally entangled state, {O, I — O} form a maximal set of invariances for the 

averaging, and the coefficients —and 1 come from evaluating tr[Zjt_, O Z;_;t(f~‘h)] and 
tr[Zj;_,- O Zi_]^^] respectively. Therefore, 

A = Y^\i){i\0l + Y^\i){k\0(--^{I-^)+^'\ (13) 

i,i i^k S 2 

= ^|i)(;c|®(fl.,(i-o) + o), (14) 

i,k 

where fl,y; = 1 and fl,yjc — ~ for i 7 ^ k. 

Having found an explicit expression for A, we analyze the support of A as follows: 

A = ^|i)(fc| 0 (fl,,(l- 0 )+ 0 ) 

i,k 

= o ( 1 - O) +d |v)(v| 00 , 

where \v) = ^ L, |i). Notice that YLi,k ^i,k 10(^1 > 0/ so the projector onto the support of A is 

lO ( 1 - 0 ) |v)(v| ( 8 ) 0 . 

So the null space of A is spanned by \}i) ( 8 ) |0) where \}i) is any vector orthogonal to |v). 

We now show that |x) =0. Suppose by contradiction that |x) 7 ^ 0. Since (x| A|x) = 0, we have 
|x) — \}i) ^ |0) for some \}i) 7 ^ 0. But |x) = Yli \i) |*;) |j 6 f)- For each Z G {1, • ■ • ,d}, 

((/|® J( 8 J)|x) = \ai) l^'j) = (Z|f/)|0), 

which is a contradiction unless {l\p) =0. But now \p) = 0 which is a contradiction. 
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Putting the above together, tr[A/d(i/^i)A/d(i/’ 2 )] = 0 if and only if (x|A|x) = 0 if and only if at most 
one of I a,) and |/3f) is nonzero for each i. ■ 

We are now going to prove Theorem |2l using similar techniques. 


Proof (theorem [ 2 ). Consider two arbitrary pure input states for n uses of J\fd, \ipi) = 

\h • • • in) and \xp 2 ) = Ih • • • in) \^h,-,i„)- For Vi (g) ■ ■ ■ O = gj^ O ■ ■ ■ wehave 


\xp^) = ^ Id • • ■ i„) (Z;j 0 ■ ■ ■ 0 ZiJ{gj^ ® ® gyj \cii,...i „), 

pm^im \rp2) = ^ lh ''' ^n) (Z,-, (g ■ ■ ■ (g Z J ® ® gyj . 


Then the corresponding output states on Bi ■ ■ ■ are 


pijln" ,jn) 
,jn) 


h---in,h---kn 


where 

pt-^M-kn = ® ® gl){Zk,-h ® ® Zk^^iJigp 0 ■ ■ ■ ® gj„)\cik,...kj, 

<4r'Zj^-k„ = {^h-in\{gl ® ■ ■ ■Z)gl){Zk,-i, O ■ ■ ■®Zk„-i„){gj, O ■ ■ ■Z)gj„)\^k,-k„)- 


As in the one-shot case, 

tr[A/-®”(i/^i)A/T(^2)] = 0 


=0 « (x|A®”|x)= 0 , 


where |x) = \h ■ ■ ■ in) \^ii---i„) ^ defined in the one-shot case. To verify 

the last equivalence: 


= E,- ... ; 

yi/ fjn 


E Ol, (ii, 

'^1 '"^nM-1 ‘"^n 


E ^ 

iyi„,kr--k„ 


= ^h,-,h E {‘’^h-inligl ® ■ ■ -^gVi^h-h ® ■ ■ ■ C) Zk„-iJ{gj^ ® 


il^l-nJigH ® ® ® ® Z,^~k„){gj, ® ® 


-.tc 


E {‘^ivin\{^h-i„mi[{gk^h-hgh) O O ■ ■ 

ii--i„,ki--k„ 


^n[iglZk„-i„gjn) ® (gpZl^ijl)] \ 0 Ck^-k„)\Pl-k„) 


= (x|A®”|x). 


As in the one-shot case, it suffices to show that {x\A^^\x) = 0 implies jz) = 0. 
Note that A > J ® (7 - O), so, > 7®” (g (7 - O)®". Therefore, 

0 - (v|A®”|:r) > (v|7®” C) (7 - 0)®"|x) > 0 
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so, {x\I^" <8) (J — = 0. Equivalently, Vq • ■ ■ i„, (g) — O)®"] — 0. Finally, 

® is a matrix with positive partial transpose. According to the following lemma |5l 

® ~ ii- n^ost one of \oci^...i^) and 1/1;^,,.;^) can be nonzero and |x) = 0. 

This completes the proof of Theorem |2l ■ 

Lemma 5. IIYDY14II For all positive integer n, there is no non-zero matrix M satisfying M > 0, 
Nf > 0, and tr(M(f - O)®") = 0. 

This lemma was proved in IIYDY14L We include a proof here to be self-contained. 

Proof. Suppose by contradiction, there is such a matrix M satisfying those conditions. Let 

N = j UMU^dU, (15) 

u 

where U ranges over all unitaries of the form (Lf;t <g and ranges over all unitaries for 
each k, and each (g acts on the system corresponding to the copy of J — O. Note that 
N satisfies the same properties as M, because the operation in Eq. (ITSl) is completely positive (so 
N > 0), trace preserving (so N ^ 0), PPT preserving (so > 0), and finally tr(N(f — O)®”) = 0. 
Additionally, N satisfies the property that there are non-negative pjt such that 

N= X] PkRk. 

RkeTZ 

where 7^ = {0,1 - O}®” \ {(1 - O)®*^}. 

Since has both strictly positive and strictly negative eigenvalues, there exists a nonzero Q such 
that Q > 0 and tr(QO^) = 0. Thus, 

r := tr(Q(J - O)^) = tr(Q) - tr(Q^^) = tr(Q) > 0. 

Then the following holds 

®I)(E PkRl)l > 0. ( 16 ) 

RkeTZ 

where hi 2 . - ,n-i denotes the partial trace operation on the first n — 1 parties (because the above is a 
completely positive map to = Y^RkelZ Pk^l — CSll implies that for Rj. = (f — O)®”^^ (g 

O, we have ^ 0 which implies that = 0. Permuting the systems gives pi = 0 for 

any R/ with n — 1 tensor factors of (J — O). Finally, we can recursively prove that p]^ = 0 for any 
Rk & TZ with n — 2 tensor factors, n — 3 tensor factors etc. So, N = 0 which is a contradiction. ■ 


4 Conclusion 


In this paper, we show an extreme separation between zero-error quantum capacity and the pri¬ 
vate capacity by demonstrating for a class of channels that the private capacity is maximum given 
the output dimension, while there is no ability to transmit even one-qubit with any finite number 
of channel uses, when no error can be tolerated. We hope techniques from our work can be used 
to study the zero-error capacity of other channels. 
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6 Appendix 

For a channel S with Kraus representation S{p) = RipRj (see liNCOOll for example), its noncom- 
mutative graph IIDUAN091 IDSWl^ G{£) is defined as the subspace spanned by {EjEj : i,j}. In 
I1SS15I . superactivation on the zero-error quantum capacity is studied. For a channel £ with no 
one-shot zero-error quantum capacity, if one of the following conditions hold, £ cannot be super- 
activated with any other channel. 

a) G{£) contains a maximal commutative ^-subalgebra whose dimension is the dimension of the 
input state space. In other words, G {£) contains all matrices which are diagonal with respect to 
some basis. 

b) G{£) is an algebra. In other words, it is closed under matrix production. 

In particular, an inductive argument than implies that £ has no zero-error quantum capacity. 

In this Appendix, we will show that G{Nd) violates both conditions, so, our result cannot be 
inferred from IISS15II . 

First, we observe that the Kraus space of Nd is spanned by 

{{l^{k\)P{l^V)^\V)y^^\V)y^ -.V eG,l<k<d} = {Zk^{k\V^\V)y^^\V)y^ : V E Q, 1 < k < d}, 
where ^ is a two-design as described in the main text. Therefore, 

G{Afd) = span{Zfc_,® y+|/)(fc|V : V e 0,1 < k,l < d}. 
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For any k,l, we can calculate the span of {V'^\l){k\V : V G by considering the isomorphism 
from M to (f (8) M)0(7 (8 M^) where O = |0) (0| and |0) = Ylji 10 10 by averaging over V: 

fEveg{V^\l){k\V0l) O (^00(^1^^^)^ 

= Eveg{V^ ^ ® I0(0)(^' ® 

= + 

Inverting the isomorphism, the span of {V"^|/)(A:|V" : V G is the whole matrix space when 
k = I, and is the space of all traceless matrices when k ^ 1. Note that in particular, G{Nd) does not 
contain Z® 1. 

Now, if condition (a) holds, then there are linearly independent commuting matrices in G{Afd), 
which together with Z ® I, gives + 1 linearly independent commuting matrices in B{C), a 
contradiction. To see that condition (b) does not hold, note that I ® Z,Z ® Z^ G G{Nd) but their 
product Z® 1 ^ G{Nd)- 
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